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CLAIMS 

What is claimed is: 

1. A method to dynamically generate an inline transformation order for call 
sites independent of an inline analysis order, wherein the method uses an 
inline affinity graph and an edge dependence graph. 

2. A method of compiling a computer program from a plurality of files of 
source code, the method comprising: 

an inline analysis to determine which call sites in the plurality of files to 
inline; and 

an inline transformation to perform said inlining within currently opened 
files, 

wherein the inline transformation includes determining which files to open 
and close in dependence on an affinity weighting between the files. 

3. The method of claim 2, wherein affinity weightings are representable by 
an inline affinity graph whose nodes correspond to files and whose edges 
correspond to inlines across corresponding files. 

4. The method of claim 3, wherein the affinity weightings between files 
depend at least upon the number of inlines between the files. 

5. The method of claim 4, further comprising: 

dynamically updating the inline affinity graph after inlinings within currently 
opened files are done. 

6. The method of claim 3, wherein an inline dependence for a call site is 
maintained including information as to a set of call sites that the call site 
depends upon. 

7. The method of claim 6, wherein inline dependencies are representable by 
an inline dependence graph. 
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8. The method of claim 7, further comprising: 

dynamically updating the inline dependence graph after inlinings within 
currently opened files are done. 

9. An apparatus to dynamically generate an inline transformation order for 
call sites independent of an inline analysis order, wherein the apparatus 
uses an inline affinity graph and an edge dependence graph. 

10. An apparatus for compiling a computer program from a plurality of files of 
source code, the apparatus comprising: 

an analyzer configured to determine which call sites in the plurality of files 
to inline; and 

a transformer configured to perform said inlining within currently opened 
files, 

wherein the transformer determines which files to open and close in 
dependence on an affinity weighting between the files. 

11. The apparatus of claim 10, wherein affinity weightings are representable 
by an inline affinity graph whose nodes correspond to files and whose 
edges correspond to affinity weightings between the files. 

12. The apparatus of claim 11, wherein the affinity weightings between files 
depend at least upon the number of inlines between the files. 

13. The apparatus of claim 10, wherein the transformer is further configured 
to dynamically update the inline affinity graph after inlinings within 
currently opened files are done. 

14. The apparatus of claim 11, wherein an inline dependence for a call site is 
maintained including information as to a set of call sites that the call site 
depends upon. 
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15. The apparatus of claim 12, wherein inline dependencies are 
representable by an inline dependence graph. 

16. The apparatus of claim 13, wherein the transformer is further configured 
to dynamically update the inline dependence graph after inlinings within 
currently opened files are done. 

17. A computer program product comprising a computer-usable medium 
having computer-readable code embodied therein, the computer program 
product being compiled from a plurality of files of source code using an 
inline transformer which performs function inlining within currently opened 
files and determines which files to open and close in dependence on an 
affinity weighting between the files. 
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